Rewriting Approximations for Properties Verification over CCS Specifications
نویسنده
چکیده
This paper presents a way to verify CCS (without renaming) specifications using tree regular model checking. From a term rewriting system and a tree automaton representing the semantics of CCS and equations of a CCS specification to analyse, an over-approximation of the set of reachable terms is computed from an initial configuration. This set, in the framework of CCS, represents an over-approximation of all states (modulo bisimulation) and action sequences the CCS specification can reach. The approach described in this paper can be fully automated. It is illustrated with the Alternating Bit Protocol and with hardware components specifications.
منابع مشابه
Specification and Verification of Synchronizing Concurrent Objects
We introduce a new specification formalism which we call hiddenCCS; hidden algebra is used to specify local goals as objects, and CCS is used to describe global goal of the synchronizing concurrent objects. We extend the object specification with synchronization elements associated with methods of different objects, and we use a CCS coordinating module to describe the interaction patterns of me...
متن کاملA Rewriting Strategy to Verify Observational Congruence
We are concerned with the verification of behavioural equivalences for CCS specifications. We consider their axiomatic presentations thus relying on a term rewriting approach to verify the equivalence. In this framework it happens that, while some behavioural equivalences do admit a fmite canonical term rewriting system, the completion of observational congruence diverges. In the paper we prese...
متن کاملVerification of Integrated Specifications using PVS
Properties verification is one of the main topics of interest in formal methods. Indeed, it is essential to prove that specified systems respect some desired properties. Equivalence proofs are important to refine specifications into concrete implementations. In this report, we propose an encoding of an integrated specification language. This language integrates a CCS-like process algebra extend...
متن کاملVerifying Reachability-Logic Properties on Rewriting-Logic Specifications
Reachability Logic is a recently introduced formalism, which is currently used for defining the operational semantics of programming languages and for stating properties about program executions. In this paper we show how Reachability Logic can be adapted for stating properties of transition systems described by Rewriting-Logic specifications. We propose an automatic procedure for verifying Rew...
متن کاملOn the Church-Rosser and Coherence Properties of Conditional Order-Sorted Rewrite Theories1
In the effort to bring rewriting-based methods into contact with practical applications both in programing and in formal verification, there is a tension between: (i) expressiveness and generality—so that a wide range of applications can be expressed easily and naturally—, and (ii) support for formal verification, which is harder to get for general and expressive specifications. This paper answ...
متن کامل